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Description 

Field of the Invention 

[0001] The present invention relates to data commu- 5 
nication networks in general, and more particularly, to 
data communication networks that use source routing 
and source-transparent routing protocols. 

Background of the Invention 10 

[0002] It is known that a typical Local Area Network 
(LAN) can use routing bridges to route data among sta- 
tions connected to the LAN. The routing bridges receive 
and transmit data packet-by-packet at data link layer 15 
level. There are several protocols to define data routing 
at data link layer, including: source routing defined by 
IEEE 802.5, transparent routing defined by IEEE 
802.1 D, and source-transparent routing which is a de 
facto industry protocol. 2 o 
[0003] Bridges build according to source routing, 
transparent routing and source-transparent routing are 
referred as source routing bridge (SR-bridge), transpar- 
ent routing bridge (TB-bridge) and source-transparent 
bridge (SR-TB-bridge), respectively. Analogously, LANs 25 
using source routing and transparent routing are re- 
ferred as source routing bridged LAN (SR-LAN) (e.g., a 
Token-Ring LAN) and transparent routing bridged LAN 
(TB-LAN), respectively. 

[0004] Source routing requires each of the packets to 
be transmitted to contain route information inserted by 
a source end station. An SR-bridge uses the routing in- 
formation to determine whether it should forward the 
packets, and to what LAN-segment the packets should 
be sent. A LAN-segment is a part of a LAN where end 
stations can communicate directly with each other via 
the LAN media, without the need for an intermediate 
link, such as a bridge or a router. For example, in a To- 
ken-Ring LAN, a LAN-segment is a ring. In an Ethernet 
LAN, a LAN-segment is a cable including components 
like "repeaters" or hubs. 

[0005] According to source routing protocol, a source 
end station initially invokes a route determination pro- 
cedure to "find" a route to a destination end station. The 
source end station transmits copies of a special kind of 
packet and sends a copy to each possible path. Each 
copy collects route information while it is being transmit- 
ted over LAN-segments and bridges. 
[0006] When a source end station finds a route to a 
destination end station, it keeps the routing information 
so that the information can be inserted for subsequent 
packets to the same destination end station. 
[0007] Figure 1 depicts a typical configuration for an 
SR- LAN, where stations A and B are connected with 
each other through SR-bridges 1-2 and SR-segments 
1-3. By transmitting copies of a special kind of packet 
and sending a copy to each possible path, station A finds 
the route to. station B as being: SR-segment 1, SR- 



bridge 1 , SR-segment 2, SR-bridge 2 t SR-segment 3, 
and station B. 

[0008] When station A wants to deliver packets to sta- 
tion B, it inserts this routing information into the packets 
designated for station B. When station B responds to a 
message from to station A, station B inserts the same 
routing information, as it reads from the packet(s) from 
station A, in reverse order. Whether station B takes this 
routing information from only the first packet sent by sta- 
tion A, or it continuously updates the routing information 
from all packets from station A is implementation de- 
pendent. In contrast to source routing, transparent rout- 
ing does not need the route information as required by 
source routing. 

[0009] To accommodate the packets with and without 
the routing information, an SR-TB-bridge is used to con- 
nect an SR-LAN to a TB-LAN. Because the packets on 
a TB-LAN do not contain the routing information re- 
quired for source routing, an SR-TB-bridge should per- 
form be capable of: (1) responding to any route deter- 
mination procedure initiated by a station on the SR-LAN, 
to find routing information for a station on the TB LAN, 
(2) maintaining the routing information to end stations 
on the SR-LAN in its location data base, (3) adding the 
routing information to the packets transmitted by end 
stations on the TB-LAN and destined for end stations 
on the SR-LAN based on its location data base, and (4) 
removing the routing information from the packets trans- 
mitted by the end stations on the SR-LAN and destined 
for the end stations on the TB-LAN. 
[0010] Conceptually, this process can be regarded as 
if the SR-TB-bridge handles the source routing proce- 
dures on behalf of the stations on the TB-LAN. 
[0011] A well known commercially available SR-TB- 
bridge is IBM 8209 LAN Bridge. 
[0012] Figure 2 depicts a typical configuration where 
an SR-LAN is connected to a TB-LAN through an 
SR-TB-bridge. 

[0013] In Figure 2, stations A and B are connected 
with each other through SR-bridges 1-2, SR-TB-bridge 
3, SR-segments 1-3, and TB-segment 4. In Figure 2, if 
mobile station A transmits the packet destined for sta- 
tion B, this packet is received by SR-TB-bridge 3 on TB- 
segment 4. If SR-TB-bridge 3 had the routing informa- 
tion to station B stored in its location data base, it will 
insert this routing information in the packet and forward 
the packed to station B via the SR-LAN. If the route in- 
formation to station B is not in its location data base, 
SR-TB-bridge 3 will invoke a route determination proce- 
dure to generate the routing information. The routing in- 
formation in this example is: SR-segment 1 , SR-bridge 
1, SR-segment 2, SR-bridge 2, and SR-segment 3. 
[001 4] The problem for a conventional SR-LAN is that 
it can not properly transmit data in a roaming environ- 
ment, where a station that is roaming dynamically 
changes access points on the SR-LAN. The primary 
reason for this problem is that the routing information is 
"semi-static" and kept in the correspondent stations the 
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roaming station is communicating with. "Semi-static" 
means that the information is not constantly, dynamical- 
ly, updated. It is determined at a certain point in time, 
and used for some period of time, depending on situa- 
tions, higher level procedures, implementation, and us- 5 
age. 

[0015] U.S. Patent 5,371.738 entitled WIRELESS 
LOCAL AREA NETWORK SYSTEM WITH MOBILE 
STATION HANDOVER by H.Moelard et al. discloses a 
method of handling station roaming in a TB-LAN. 
[001 6] WO 92/1 9059 discloses a system for wireless 
coupling of devices to a network. Communication con- 
trollers coupled to a cable based network, which main- 
tain communications between portable devices and a 
network. Each controller communicates with the porta- 
ble device through the transmission of data packets 
through the air, wherein communication requires regis- 
tration of the portable device before packet transfer 
services are offered. 

Summary of Invention 

[0017] According to one aspect of the present inven- 
tion, there is provided a method for a network system 
having a plurality of access points and a plurality of sta- 
tions, each of said plurality of stations selectively cou- 
plable to each of said plurality of access points, said net- 
work system transmitting data among said stations ac- 
cording to routing information stored in said plurality of 
access points, said method comprising the steps of: (a) 
connecting a station to a first one of said plurality of ac- 
cess points; (b) storing, in said station, a list of at least 
one of said plurality of access points to which said sta- 
tion has been coupled, said list including data corre- 
sponding to said first one of said plurality of access 
points; (c) removing said station from said first one of 
said plurality of access points; (d) connecting said sta- 
tion to a second one of said plurality of access points; 
-(e) transmitting at least a portion of said list from said 
station to said second one of said plurality of access 
points; and (f) updating the routing information as a func- 
tion of said portion of said list, whereby data destined 
for said station but received by said first one of said plu- 
rality of access points can be routed by said first one of 
said plurality of access points to said second one of said 
plurality of access points. 

[0018] According to a further aspect of the present in- 
vention, there is provided a method for a network system 
having a plurality of access points and a plurality of sta- 
tions, each of said stations selectively couplable to each 
of said plurality of access points, said network system 
transmitting data among said stations according to rout- 
ing information stored in said plurality of access points, 
said method comprising the steps of: (a) connecting a 
first one of said plurality of stations to a first one of said 
plurality of access points; (b) finding the routing infor- 
mation for said first one of said plurality of stations from 
said first one of said plurality of access points to a sec- 



ond one of said plurality of stations; (c) storing, in said 
first one of said plurality of stations, a list of at least one 
of said plurality of access points to which said first one 
of said plurality of stations has been coupled, said list 
including data corresponding to said first one of said plu- 
rality of access points; (d) removing said first one of said 
plurality of stations from said first one of said plurality of 
access points; (e) connecting said first one of said plu- 
rality of stations to any other one of said plurality of ac- 
cess points; (f) transmitting at least a portion of said list 
from said first one of said plurality of stations to said any 
other one of said plurality of access points; and (g) up- 
dating the routing information as a function of said por- 
tion of said list, whereby data destined for said one of 
said plurality of stations but received by said first one of 
said plurality of access points can be routed by said first 
one of said plurality of access points to said any other 
one of said plurality of access points to which said first 
one of said plurality of stations is currently coupled. 
[0019] An illustrative embodiment of the present in- 
vention provides a method in a network system, which 
has a plurality of access points including a first access 
point and a second access point and a plurality of sta- 
tions including a first station and a second station. The 
network system transmits data among the station and a 
second station. The network system transmits data 
among the stations according to routing information. 
The method comprises the steps of: connecting the first 
station to the first access point; finding the routing infor- 
mation for the first station from the first access point to 
said second station; removing the first station from the 
first access point and connecting the first station to the 
second access point; and updating the routing informa- 
tion from the first access point to the second access 
point for the first access point, so that data destined for 
the first station but received by the first access point can 
be re-transmitted to the second access point. 

Brief Description of the Figures 

[0020] The advantages of the present invention will 
become apparent to those skilled in the art to which the 
invention relates from the subsequent description of the 
preferred embodiments and the appended claims, in 
conjunction with the accompanying drawing in which: 

Figure 1 depicts a typical configuration for an 
SR-LAN; 

Figure 2 depicts a typical configuration in which an 
SR-LAN is connected to a TB-LAN through an 
SR-TB-bridge; 

Figure 3 depicts a network configuration in accord^ 
ance with one embodiment of the present invention ; 
Figure 4 depicts a network configuration in accord- 
ance with another embodiment of the present in- 
vention; 

Figures 5A and 5B depicts flowcharts showing a 
hand-off procedure at a new access point and a pre- 
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vious access point, respectively, in accordance with 
the present invention; and 
Figure 6 depicts a flowchart showing the operation 
at an access point when receiving a packet for a 
mobile station, in accordance with the present in- 5 
vention. 

Detailed Description 

[0021] Figure 3 depicts an illustrative network config- 
uration including SR-LAN 302, wireless TB-LAN 304, 
SR-TB-bridges 4 and 5, mobile station A, and station B. 
SR-LAN 302 includes SR-segments 1 , 2 and 3, and SR- 
bridges 1 and 2. Wireless LAN 304 includes wireless 
TB- segments 4 and 5. Mobile station A is preferably 
wirelessly connected with wireless TB-segment 4 or 
wireless TB-segment 5. Thus, it can use either SR-TB- 
bridge 4 or SR-TB-bridge 5 as the access point to 
SR-LAN 302. Some embodiments of the present inven- 
tion can update routing information when mobile station 
A dynamically changes access points between SR-TB- 
bridge 4 and SR-TB-bridge 5. 

[0022] When mobile station A is wirelessly connected 
with wireless TB-segment 4 and wants to communicate 
with station B, it uses SR-TB-bridge 4 as the access 
point to SR-LAN 302. SR-TB-bridge 4 receives the 
packets from mobile station A and inserts the routing 
information, as being SR-segment 2, SR-bridge 2 and 
SR-segment 3, into the packets. 
[0023] When station B sends packets to mobile sta- 
tion A, it inserts the reversed routing information, as be- 
ing SR-segment 3, SR-bridge 2 and SR-segment 2, into 
the packets. After the packets have been delivered to 
SR-TB-bridge 4, it relays the packets to mobile station 
A via wireless TB-segment 4. Whether station B takes 
this routing information from only the first packet sent by 
mobile station A, or it continuously updates this informa- 
tion from all packets sent by mobile station A is imple- 
mentation dependent. 

[0024] When mobile station A moves to and is con- 
nected with wireless TB-segment 5, it changes the ac- 
cess point to SR-LAN 302 from SR-TB-bridge 4 to 
SR-TB-bridge 5. The access point change can be exe- 
cuted by WaveLAN procedure, which has been de- 
scribed in the patent application entitled HANDOVER 
METHOD FOR MOBILE WIRELESS STATION, with se- 
rial number 08/065,328 (our docket No. 5577), by Loeke 
Brederveld et al. Applicant hereby incorporates this pat- 
ent application by reference. 

[0025] In response to the change of the access point, 
SR-TB-bridge 5 now handles the source routing on be- 
half of mobile station A, and inserts appropriate routing 
information into the packets transmitted from mobile sta- 
tion A to station B. 

[0026] In Figure 3, as to the routing information in the 
packets transmitted from station B to mobile station A, 
there are two situations. 

[0027] In the first situation, station B updates its rout- 



ing information whenever it receives a packet from a sta- 
tion (mobile station A in this case) it communicates with. 
SR-TB-bridge 5 inserts the new routing information 
when mobile station A sends a packet to station B. 
[0028] Alternatively, to expedite the update of routing 
information in station B, SR-TB-bridge can send a dum- 
my frame with new routing information to station B on 
behalf of station A. To do so, mobile station A has to 
inform SR-TB-bridge 5 that mobile station A is in com- 
munication with station B as soon as it switches to 
SR-TB-bridge 5 as the access point. 
[0029] When station B uses the new routing informa- 
tion, packets destined for mobile station A will be deliv- 
ered to SR-TB-bridge 5 for further transfer to station A 
via wireless TB-segment 5. 

[0030] In the second situation, station B does not up- 
date its routing information when it receives a packet. It 
continuously uses the routing information that it deter- 
mined when the connection with mobile station A was 
established. 

[0031 ] In the both situations, before receiving the new 
routing information from mobile station A, station B will 
still insert the old routing information, as being SR-seg- 
ment 3, SR-bridge 2, SR-segment 2 and SR-TB-bridge 
4, into the packets for mobile station A. Therefore, to re- 
route the packets to the changed access point, a hand- 
off procedure is executed between SR-TB-bridges 4 
and 5 as soon as mobile station A switches access 
points. 

[0032] The hand-off procedure finds the routing infor- 
mation from SR-TB-bridge 4 to SR-TB-bridge 5 as being 
SR-segment 2, SR-bridge 1, SR-segment 1 and SR-TB- 
bridge 5. SR-TB-bridge 4 keeps the routing information 
to identify that mobile station A is now connected with 
SR-TB-bridge 5. After receiving a packet delivered for 
station A, SR-TB-bridge 4 will insert the routing informa- 
tion into the packet and re-route it to SR-TB-bridge 5 for 
delivery to station A. 

[0033] When a new connection is being established 
between mobile station A and station B via SR-TB- 
bridge 5, the right routing information to station B via 
SR-TB-bridge 5 is determined. 
[0034] It should be noted that without updating the 
routing information, the packet for mobile station A ar- 
riving at SR-TB-bridge 4 would be sent to TB-segment 
4 and be lost at mobile station A. As a result, station B 
will (probably after a retry) consider the logical connec- 
tion to mobile station A as lost. 
[0035] After loosing a logical connection, a process 
will be initiated to reestablish the logical connection, 
usually by higher layer protocols (higher than the data 
link layer protocol). 

[0036] In contrast, embodiments of the present inven- 
tion preferably maintain the logical connection to a mo- 
bile station by dynamically updating the routing informa- 
tion. 

[0037] It should be appreciated that "dynamically up- 
dating the routing information" is typically more time ef- 
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ficient than "re-establishment of the logical connection." 
This is so because the re-establishment of the logical 
connection is initiated by the event that no response is 
received from the other station. It takes time to find out 
that a logical connection has been lost, involving: time- 5 
out, retry, time-out again, sending control frames, time- 
out, ...). In addition, the re-establishment of the logical 
connection requires a route determination procedure, 
which also takes some time. Furthermore, the initiation 
of the re-establishment of the logical connection is im- 
plementation dependent; it may not be done automati- 
cally, but may require user intervention. 
[0038] Advantageously, updating the routing informa- 
tion as soon as the mobile station changes access 
points prevents these time consuming processes. The 
updating process can take place while there is no active 
communication between the stations. 
[0039] Figure 4 depicts an illustrative network config- 
uration including SR-LAN 402, wireless TB-LAN 404, 
SR-TB-bridges 4, 5 and 6, mobile station A, and station 
B. SR-LAN 402 includes SR-segments 1,2,3 and 4, 
and SR-bridges 1, 2, 3 and 4. Wireless LAN 304 in- 
cludes wireless TB-segments 4, 5 and 6. When mobile 
station A roams from Wireless TB-segment4 to wireless 
TB-segment 5, and further roams to wireless TB-seg- 
ment 6, the access point will be changed from SR-TB- 
bridge 4 to SR-TB-bridge 5, then to SR-TB-bridge 6. 
[0040] In Figure 4, as to the routing information in the 
packets transmitted from station B to mobile station A, 
there are two potential situations. 
[0041] In the first situation, station B has updated its 
routing information to SR-TB-bridge 5 after mobile sta- 
tion A roams from wireless TB-segment 4 to TB-seg- 
ment 5. Under this situation, the hand-off procedure will 
find the routing information from SR-TB-bridge 5 to 
SR-TB-bridge 6 as being SR-segment 1, SR-bridge 4, 
SR-segment 4 and SR-TB-bridge 6. SR-TB-bridge 5 
keeps the routing information to identify that mobile sta- 
tion A is now connected with SR-TB- bridge 6. After re- 
ceiving a packet delivered for mobile station A, SR-TB- 
bridge 5 will insert the routing information into the packet 
and re-route it to SR-TB-bridge 6 for delivery to station 
A. 

[0042] In the second situation, station B has not up- 
dated new routing information after mobile station A 
roams first from wireless TB-segment 4 to TB-segment 
5, and then from TB-segment 5 to TB-segment 6. Under 
this situation, the hand-off procedure should find the 
routing information for both SR-TB-bridge 4 and SR-TB- 
bridge 5, so that the packets destined to mobile station 
A can be re-routed to SR-TB-bridge 6. This means that 
the hand-off procedure must involve all access points 
that once supported mobile station A (SR-TB-bridges 4 
and 5 in the example shown in Figure 4). 
[0043] One method to update re-routing information 
for all access points(SR-TB-bridges 4 and 5 in the ex- 
ample shown in Figure 4) is to send a multicast protocol 
packet. In Token-Ring terms, the multiple protocol pack- 
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et is a packet with a Functional Group MAC (Media Ac- 
cess Control) address. 

[0044] As defined by IEEE standard 802(-1 990), eve- 
ry station has a unique MAC address at the sublayer of 
the OSI data link layer. A destination MAC address can 
be an individual address (unique for each station), or a 
multicast address that addresses a group of stations (e. 
g. all bridges in a LAN can be addressed by a specific 
multicast MAC address). A special case of multicast ad- 
dress is the "all stations" address, popularly referred to 
as the "broadcast address." 

[0045] As an alternative, mobile station A maintains a 
list of information about all access points it has once 
used and provide this information to the new access 
point. During the hand-off procedure, the new access 
point can then inform all those access points individual- 
ly. In the example shown in Figure 4, the list of re-routing 
information at SR-TB-bridge 6 contains: (1) for SR-TB- 
bridge 4 as being: SR-segment 2, SR-bridge 1 , SR-seg- 
ment 1 , SR-bridge 4, SR-segment 4; and (2) for SR-TB- 
bridge 5 as being: SR-segment 1 , SR-bridge 4, SR-seg- 
ment 4. 

[0046] As another alternative, mobile station A only 
provides the address of its previous access point to the 
new access point. During the hand-off procedure, after 
the new access point gets a location update, every ac- 
cess point can then update re-routing information for the 
previous access point In this example, SR-TB-bridge 6 
updates the rerouting information for SR-TB-bridge 5, 
and SR-TB-bridge 5 updates the rerouting information 
for SR-TB-bridge 4. 

[0047] The information about what mobile stations are 
attached to what access point is maintained at all access 
points. In Figure 4, after the hand-off to SR-TB-bridge 6 
has taken place, SR-TB-bridge 4 knows that mobile sta- 
tion A is connected to SR-TB-bridge 6, and the routing 
information to SR-TB-bridge 6 as being: SR-segment 2, 
SR-bridge 1, SR-segment 1, SR-bridge 4, SR-segment 
4; and SR-TB-bridge 5 knows that mobile station A is 
connected to SR-TB-bridge 6, and the routing informa- 
tion to SR-TB-bridge 6 as being: SR-segment 1, SR- 
bridge 4, SR-segment 4. 

[0048] Figure 5A depicts a flowchart showing the pre- 
ferred hand-off procedure at a new access point. After 
a mobile station (MS) has been connected to a new ac- 
cess point, in step 504 the new access point acknowl- 
edges the new connection of the mobile station. In step 
506, the new access point registers the MS as its "own" 
station. In step 508, the new access point sends "hand- 
off" packet to all previous access point(s), possibly by 
using multicast address. 

[0049] The function of the "hand-off" packet is to in- 
form the previous access point(s) that mobile station A 
is now connected to the new access point The exact for- 
mat of the "hand-off" packet is dependent on the type of 
LAN the source routed LAN is, but it generally contains 
the following information: (1) Destination Address: the 
multicast address, or the address of the previous access 



EP 0 740 440 B1 



15 



20 



25 



30 



35 



40 



45 



50 



5 



9 



EP 0 740 440 B1 



10 



point, the "hand-off packet is sent to; (2) Source Ad- 
dress: the address of the new access point that sends 
the "hand-off packet; and (3) Mobile Station Address: 
the MAC address of the mobile station this hand-off is 
for. The "hand-off" packet will be identified as a "route 
explorer" packet, which causes, (on its route(s) to the 
previous access point(s)) the routing information to the 
new access point will be added by the SR-bridges. 
[0050] Figure 5B depicts a flowchart showing the pre- 
ferred handK)ff procedure at a previous access point. In 
step 512, the previous access point receives the "hand- 
ofT packet from the new access point (AP). In step 514, 
based on the information in the "hand-off packet, the 
previous access point identifies the mobile station and 
the routing information to the new access point (AP). In 
step 516, the previous access point registers the mobile 
station (MS) as from "new AP" and the routing informa- 
tion to the "new AP." 

[0051 ] Figure 6 depicts a flowchart showing the oper- 
ation at an access point (which can be a new access 
point or a previous access point) when receiving a pack- 
et for the mobile station. In step 604, the access point 
receives a packet for a mobile station (MS). In step 606, 
the access point checks the ownership of this mobile 
station. If the access point owns this mobile station, in 
step 614, the access point sends the packet to this mo- 
bile station via its own wireless TB-segment. If the ac- 
cess point does not own the mobile station, in step 608 
the access point inserts the routing information to the 
access point (AP) that owns this mobile station. In step 
610, the access point send the packet to the access 
point (AP) that owns this mobile station via SR-LAN. 
[0052] While the particular embodiments of the 
present invention have been described in detail, it 
should be understood that the invention may be imple- 
mented through alternative embodiments. Thus, the 
scope of the invention is not intended to be limited to the 
embodiments described above, but is to be defined by 
the appended claims. 

Claims 

1 . A method for a network system having a plurality of 
access points and a plurality of stations, each of 
said plurality of stations selectively couplable to 
each of said plurality of access points, said network 
. system transmitting data among said stations ac- 
cording to routing information stored in said plurality 
of access points, said method comprising the steps 
of: 

(a) connecting a station to a first one of said 
plurality of access points; 

(b) storing, in said station, a list of at least one 
of said plurality of access points to which said 
station has been coupled, said list including da- 
ta corresponding to said first one of said plural- 



ity of access points; 

(c) removing said station from said first one of 
said plurality of access points; 

(d) connecting said station to a second one of 
5 said plurality of access points; 

(e) transmitting at least a portion of said list from 
said station to said second one of said plurality 
of access points; and 

(f) updating the routing information as a func- 
10 tion of said portion of said list, whereby data 

destined for said station but received by said 
first one of said plurality of access points can 
be routed by said first one of said plurality of 
access points to said second one of said plu- 
15 rality of access points. 

2. The method of claim 1 , wherein said step (f) in- 
cludes the step of storing said updated routing in- 
formation at said first one of said plurality of access 

20 points. 

3. The method of claim 1 , wherein said network sys- 
tem is an SR-LAN. 

25 4. The method of claim 3, wherein said first one and 
said second one of said plurality of access points 
are SR-TB bridges. 

5. The method of claim 4, wherein said station can be 
30 coupled to said first one and said second one of said 

plurality of access points via a wireless TB-LAN. 

6. The method of claim 1 , further comprising a step (g) 
wherein said second one of said plurality of access 

35 points sends the routing information for said station 
to said first one of said plurality of access points. 

7. The method of claim 6, further comprising a step (h) 
wherein said first one of said plurality of access 

40 points, upon receiving data destined for said sta- 
tion, routes said data to said second one of said plu- 
rality of access points according to the routing in- 
formation. 

45 8. The method of claim 1 , wherein said station is a first 
one of said plurality of stations, further comprising: 

(g) finding the routing information for said first 
one of said plurality of stations from said first 

so one of said plurality of access points to a sec- 

ond one of said plurality of stations. 

9. The method of claim 8,. further comprising: 

55 (h) inserting, at said first one of said plurality of 

access points, the routing information into the 
data to be transmitted from said first one said 
stations to said second one of said plurality of 
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stations; 

(i) receiving, at said second station, said data 
including the routing information; and 
(j) inserting the routing information, in reverse 
order, to data to be transmitted from said sec- 
ond one of said plurality of stations to said first 
one of said plurality of stations. 

10. A method for a network system having a plurality of 
access points and a plurality of stations, each of 
said stations selectively couplable to each of said 
plurality of access points, said network system 
transmitting data among said stations according to 
routing information stored in said plurality of access 
points, said method comprising the steps of: 

(a) connecting a first one of said plurality of sta- 
tions to a first one of said plurality of access 
points; 

(b) finding the routing information for said first 
one of said plurality of stations from said first 
one of said plurality of access points to a sec- 
ond one of said plurality of stations; 

(c) storing, in said first one of said plurality of 
stations, a list of at least one of said plurality of 
access points to which said first one of said plu- 
rality of stations has been coupled, said list in- 
cluding data corresponding to said first one of 
said plurality of access points; 

(d) removing said first one of said plurality of 
stations from said first one of said plurality of 
access points; 

(e) connecting said first one of said plurality of 
stations to any other one of said plurality of ac- 
cess points; 

(f) transmitting at least a portion of said list from 
said first one of said plurality of stations to said 
any other one of said plurality of access points; 
and 

(g) updating the routing information as a func- 
tion of said portion of said list, whereby data 
destined for said one of said plurality of stations 
but received by said first one of said plurality of 
access points can be routed by said first one of 
said plurality of access points to said any other 
one of said plurality of access points to which 
said first one of said plurality of stations is cur- 
rently coupled. 



Patentanspruche 

1. Verfahren fur ein Netzwerksystem, das eine Mehr- 
zahl von Zugangspunkten und eine Mehrzahl von 
Stationen hat, wobei jede der besagten Mehrzahl 
von Stationen selektiv an jede der besagten Mehr- 
zahl von Zugangspunkten koppelbar ist, wobei be- 
sagtes Netzwerksystem zwischen besagten Statio- 



nen Daten ubertragt, die in besagter Mehrzahl von 
Zugangspunkten gespeicherter Routing-Informati- 
on entsprechen, wobei besagtes Verfahren folgen- 
de Schritte aufweist: 

5 

(a) Verbindung einer Station mit einem ersten 
der besagten Mehrzahl von Zugangspunkten; 

(b) Speicherung einer Liste von mindestens ei- 
nem der besagten Mehrzahl von Zugangs- 

10 punkten, an die besagte Station gekoppelt wur- 

de, in besagter Station, wobei besagte Liste 
Daten umfasst, die dem besagten ersten der 
besagten Mehrzahl von Zugangspunkten ent- 
sprechen; 

15 (c) Entfemung besagter Station von besagtem 

ersten der besagten Mehrzahl von Zugangs- 
punkten; 

(d) Verbindung besagter Station mit einem 
zweiten der besagten Mehrzahl von Zugangs- 

20 punkten; 

(e) Obertragung zumindest eines Teils der be- 
sagten Liste von besagter Station an besagten 
zweiten der besagten Mehrzahl von Zugangs- 
punkten; und 

25 (f) Aktualisierung der Routing-Information als 

eine Funktion von besagtem Teil der besagten 
Liste, wobei fur besagte Station bestimmte, 
aber von besagtem ersten der besagten Mehr- 
zahl von Zugangspunkten empfangene Daten 

30 von besagtem erstem der besagten Mehrzahl 

von Zugangspunkten an besagten zweiten der 
besagten Mehrzahl von Zugangspunkten wei- 
tergeleitet werden kann. 

35 2. Verfahren nach Anspruch 1 , wobei besagter Schritt 
(f) den Schritt der Speicherung besagter aktualisier- 
ter Routing-Information an besagtem erstem der 
besagten Mehrzahl von Zugangspunkten umfasst. 

40 3. Verfahren nach Anspruch 1 , wobei besagtes Netz- 
werksystem ein SR-LAN ist. 

4. Verfahren nach Anspruch 3, wobei besagter erster 
und besagter zweiter der besagten Mehrzahl von 

45 Zugangspunkten SR-TB-Brucken sind. 

5. Verfahren nach Anspruch 4, wobei besagte Station 
uber ein drahtloses IB-LAN an besagten ersten und 
besagten zweiten der besagten Mehrzahl von Zu- 

50 gangspunkten gekoppelt werden kann. 

6. Verfahren nach Anspruch 1 , ferner aufweisend ei- 
nen Schritt (g), in dem besagter zweiter der besag- 
ten Mehrzahl von Zugangspunkten die Routing-ln- 

55 formation fur besagte Station an besagten ersten 
der besagten Mehrzahl von Zugangspunkten 
schickt. 
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7. Verfahren nach Anspruch 6, femer aufweisend ei- 
nen Schritt (h), in dem besagter erster der besagten 
Mehrzahl von Zugangspunkten nach dem Empfang 
von fur besagte Station bestimmten Daten besagte 
Daten gemaft der Routing-Information an besagten 
zweiten der besagten Mehrzahl von Zugangspunk- 
ten weiterleitet. 

8. Verfahren nach Anspruch 1 , wobei besagte Station 
eine erste der besagten Mehrzahl von Stationen ist, 
ferner aufweisend: 

(g) Finden der Routing-Information fur besagte 
erste der besagten Mehrzahl von Stationen von 
besagtem erstem der besagten Mehrzahl von 
Zugangspunkten zu einer zweiten der besag- 
ten Mehrzahl von Stationen. 

9. Verfahren nach Anspruch 8, ferner aufweisend: 

(h) Einbringung der Routing-Information in die 
von besagter erster der besagten Stationen an 
besagte zweite der besagten Mehrzahl von 
Stationen zu ubertragenden Daten an besag- 
tem erstem der besagten Mehrzahl von Zu- 
gangspunkten; 

(i) Empfang besagter die Routing-Information 
umfassender Daten an besagter zweiter Stati- 
on; und 

(j) Einbringung der Routing-Information in um- 
gekehrter Reihenfolge in von besagter zweiter 
der besagten Mehrzahl von Stationen an be- 
sagte erste der besagten Mehrzahl von Statio- 
nen zu ubertragende Daten. 

10. Verfahren fur e in Netzwerksystem, das eine Mehr- 
zahl von Zugangspunkten und eine Mehrzahl von 
Stationen hat, wobei jede der Stationen selektiv an 
jede der besagten Mehrzahl von Zugangspunkten 
koppelbar ist, wobei besagtes Netzwerksystem zwi- 
schen besagten Stationen Daten ubertragt, die in 
besagter Mehrzahl von Zugangspunkten gespei- 
cherter Routing-Information entsprechen, wobei 
besagtes Verfahren folgende Schritte aufweist: 

(a) Verbindung einer ersten der besagten 
Mehrzahl von Stationen mit einem ersten der 
besagten Mehrzahl von Zugangspunkten; 

(b) Finden der Routing-Information fur besagte 
erste der besagten Mehrzahl von Stationen von 
besagtem erstem der besagten Mehrzahl von 
Zugangspunkten zu einer zweiten der besag- 
ten Mehrzahl von Stationen. 

(c) Speicherung einer Liste von mindestens ei- 
nem der besagten Mehrzahl von Zugangs- 
punkten, an die besagte erste der besagten 
Mehrzahl von Stationen gekoppelt wurde, in 
besagter erster der besagten Mehrzahl von 



Stationen, wobei besagte Liste Daten umfasst, 
die dem besagten ersten der besagten Mehr- 
zahl von Zugangspunkten entsprechen; 

(d) Entfernung besagter erster der besagten 
5 Mehrzahl von Stationen von besagtem ersten 

der besagten Mehrzahl von Zugangspunkten; 

(e) Verbindung besagter erster der besagten 
Mehrzahl von Stationen mit einem beliebigen 
anderen der besagten Mehrzahl von Zugangs- 

10 punkten; 

(f) Clbertragung zumindest eines Teils der be- 
sagten Liste von besagter erster der besagten 
Mehrzahl von Stationen an einen beliebigen 
anderen der besagten Mehrzahl von Zugangs- 

15 punkten; und 

(g) Aktualisierung der Routing-Information als 
eine Funktion von besagtem Teil der besagten 
Liste, wobei fur besagte eine der besagten 
Mehrzahl von Stationen bestimmte, aber von 

20 besagtem ersten der besagten Mehrzahl von 

Zugangspunkten empfangene Daten von be- 
sagtem erstem der besagten Mehrzahl von Zu- 
gangspunkten an besagten beliebigen anderen 
der besagten Mehrzahl von Zugangspunkten 

25 weitergeleitet werden kann, an die besagte er- 

ste der besagten Mehrzahl von Stationen mo- 
mentan gekoppelt ist. 

30 Revendications 

1 . Precede pour un systeme de reseau ayant une mul- 
tiplicity de points d'acces et une multiplicity de sta- 
tions, chacune de ladite multiplicity de stations pou- 

35 vant etre couplee selectivement a chacun de ladite 
multiplicity de points d'acces, led it systeme de re- 
seau transmettant des donnees entre lesdites sta- 
tions conformyment a une information de routage 
stockee dans ladite multiplicity de points d'acces, 

40 ledit procede comprenant les etapes suivantes : 

(a) on connecte une station a un premier de la- 
dite multiplicity de points d'acces ; 

(b) on stocke, dans ladite station, une liste d'au 
45 moins un de ladite multiplicity de points d'acces 

auxquels ladite station a ete couplee, ladite lis- 
te incluant des donnees correspondant audit 
premier de ladite multiplicity de points d'acces; 

(c) on retire ladite station dudit premier de ladite 
so multiplicity de points d'acces; 

(d) on connecte ladite station a un second de 
ladite multiplicity de points d'acces; 

(e) on emet au moins une partie de ladite liste 
a partir de ladite station vers ledit second de 

55 ladite multiplicity de points d'acces; et 

(f) on actualise ('information de routage en fonc- 
tion de ladite partie de ladite liste, grace a quoi 
des donnees destinees a ladite station mais re- 
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gues par (edit premier de ladite multiplicity de 
points d'acces peuvent etre routees par (edit 
premier de ladite multiplicite de points d'acces 
vers ledit second de ladite multiplicite de points 
d'acces. 5 

2. Precede selon la revendication 1 , dans lequel ladite 
etape (f) comprend I'etape consistant a stocker la- 
dite information de routage actualisee audit premier 

de ladite multiplicity de points d'acces. *o 

3. Procede selon la revendication 1, dans lequel ledit 
systeme de re sea u est un reseau local a routage 
par la source, ou SR-LAN. 

15 

4. Procede selon la revendication 3, dans lequel ledit 
premier et ledit second de ladite multiplicite de 

1 points d'acces sont des ponts SR-TB. 

5. Procede selon la revendication 4, dans lequel ladite 20 
station peut etre couplee audit premier et audit se- 
cond de ladite multiplicite de points d'acces par I'in- 
termediaire d'un reseau local avec pont de routage 
transparent, ou TB-LAN, sans fil. 

25 

6. Procede selon la revendication 1, comprenant en 
outre une etape (g) dans laquelle ledit second de 
ladite multiplicite de points d'acces envoie I'informa- 
tion de routage pour ladite station audit premier de 
ladite multiplicite de points d'acces. 30 

7. Procede selon la revendication 6, comprenant en 
outre une etape (h) dans laquelle a la reception de 
donnees destinees a ladite station, ledit premier de 
ladite multiplicity de points d'acces effectue le rou- 35 
tage desdites donnees vers ledit second de ladite 
multiplicite de points d'acces conformement a Tin- 
formation de routage. 

8. Procede selon la revendication 1 , dans lequel ladite 40 
station est une premiere de ladite multiplicite de sta- 
tions, comprenant en outre : 



9. Procede selon la revendication 8, comprenant en so 
outre les etapes suivantes : 



nees incluant ('information de routage; et 
(j) on insere reformation de routage, en ordre 
inverse, dans des donnees a emettre a partir 
de ladite seconde de ladite multiplicite de sta- 
tions vers ladite premiere de ladite multiplicite 
de stations. 

10. Un procede pour un systeme de reseau ayant une 
multiplicite desdits points d'acces et une multiplicite 
de stations, chacune desdites stations pouvant etre 
couplee selectivement a chacun de ladite multipli- 
city de points d'acces, ce systeme de reseau trans- 
mettant des donnees entre lesdites stations confor- 
mement a une information de routage stockee dans 
ladite multiplicite de points d'acces, ledit procede 
comprenant les etapes suivantes : 

(a) on connecte une premiere de ladite multipli- 
cite de stations a un premier de ladite multipli- 
cite de points d'acces; 

(b) on obtient I'information de routage pour la- 
dite premiere de ladite multiplicite de stations, 
a partir dudit premier de ladite multiplicite de 
points d'acces, vers une seconde de ladite mul- 
tiplicite de stations; 

(c) dans ladite premiere de ladite multiplicite de 
. stations, on stocke une liste d'au moins un de 

ladite multiplicite de points d'acces auxquels la- 
dite premiere de ladite multiplicite de stations a 
ete couplee, ladite liste incluant des donnees 
correspondant audit premier de ladite multipli- 
cite de points d'acces; 

(d) on retire ladite premiere de ladite multiplicite 
de stations dudit premier de ladite multiplicite 
de points d'acces; 

(e) on connecte ladite premiere de ladite multi- 
plicite de stations a n'importe quel autre point 
d'acces de ladite multiplicite de points d'acces; 

(f) on emet au moins une partie de ladite liste 
a partir de ladite premiere de ladite multiplicity 
de stations vers n'importe quel autre point d'ac- 
ces de ladite multiplicity de points d'acces; et 

(g) on actual ise I'information de routage en 
fonction de ladite partie de ladite liste, grace a 
quoi des donnees destinees a ladite station de 
ladite multiplicity de stations mais regues par 
ledit premier de ladite multiplicity de points 
d'acces peuvent etre routees par ledit premier 
de ladite multiplicity de points d'acces vers 
n'importe quel autre point d'acces de ladite mul- 
tiplicity de points d'acces, auxquels ladite pre- 
miere de ladite multiplicity de stations est cou- 
plee au moment present. 



(h) audit premier de ladite multiplicity de points 
d'acces, on insyre 1'information de routage 
dans les donnyes a emettre a partir de ladite 55 
premiere desdites stations vers ladite seconde 

de ladite multiplicity de stations; 

(i) a la seconde station, on recoit lesdites don- 



to 
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(g) I'obtention de I'information de routage pour 
ladite premiyre de ladite multiplicity de stations 45 
a partir dudit premier de ladite multiplicity de 
points d'accys, vers une seconde de ladite mul- 
tiplicity de stations. 
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